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1. Introduction. 



In this paper we treat the following " polynomial moment problem" : for a com- 
plex polynomial P{z) and distinct a, b £ C such that P(a) = P(b) to describe 
polynomials q(z) such that 



for all integer non-negative i. 

The polynomial moment problem was proposed in the series of papers of M. 
Briskin, J. -P. Francoise and Y. Yomdin Q-^] as an infinitesimal version of the cen- 
ter problem for the polynomial Abel equation in the complex domain in the frame 
of a programme concerning the classical Poincare center-focus problem for the poly- 
nomial vector field on the plane. It was suggested that the following "composition 
condition" imposed on P{z) and Q(z) — J q(z)dz is necessary and sufficient for the 
pair P{z), q{z) to satisfy (*): there exist polynomials P{z),Q(z),W{z) such that 



It is easy to see that the composition condition is sufficient: since after the change 
of variable z — ► W(z) the way of integration becomes closed, the sufficientness 
follows from the Cauchy theorem. The necessity of the composition condition in 
the case when a, b are not critical points of P(z) was proved by C. Christopher in 
|6j (see also the paper of N. Roytvarf [|l0| for a similar result) and in some other 
special cases by M. Briskin, J. -P. Francoise and Y. Yomdin in the papers cited 
above. Nevertheless, in general the composition conjecture fails to be true as it was 
shown by the author in || . 

In this paper we give a solution of the polynomial moment problem in the case 
when P(z) is indecomposable that is when P(z) can not be represented as a com- 
position P(z) = Pi(P2(z)) with non-linear polynomials Px(z), P2(z). We show that 
in this case the composition conjecture is true without any restrictions on points 
a, b. 
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(*) 



P(z) = P(W(z)), Q{z) = Q(W(z)), and W{a) = W(b). 
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Theorem 1. Let P(z), q(z) be complex polynomials and let a, b be distinct complex 
numbers such that P{a) = P(b) and 




P i (z)q{z)dz = 



for i > 0. Suppose that P(z) is indecomposable. Then there exists a polynomial 
Q(z) such that Q(z) = J q(z)dz = Q(P(z)). 

We also examine the following condition which is stronger than (*): 




P l {z)Qi{z)Q'{z)dz = 



for i > 0, j > 0. If 7 is a curve which is the image of the segment [a, b] in C 2 under 
the map z — > (P{z),Q(z)) then this condition is equivalent to the condition that 
f^ui = for all global holomorphic 1-forms u> in C 2 ("the moment condition"). 

For an oriented simple closed curve 5 of class C 2 in C 2 the moment condition is 
necessary and sufficient to be a boundary of a bounded analytic variety E in C 2 ; 
it is a special case of the result of R. Harwey and B. Lawson M. The case when 
5 is an image of 5* 1 under the map z — > (f(z),g(z)), where f(z),g(z) are functions 
analytic in an annulus containing S 1 was investigated earlier by J. Wermer p"2| : 
in this case the moment condition is equivalent to the condition that there exists 
a finite Ricmann surface E with border S 1 such that f(z), g(z) have an analytic 
extension to E. 

Unlike to condition (*) the more restrictive moment condition imposed on poly- 
nomials P(z), Q(z) turns out to be equivalent to composition condition (**). We 
show that actually even weaker condition is needed. 

Theorem 2. Let P(z), Q(z) be complex polynomials and let a, b be distinct complex 
numbers such that P(a) = P(b) and 

[ P i (z)Q j (z)Q'(z)dz = 

J a 

for < i < oo, < j < d a + dt, — 2, where d a (resp. db) is the multiplicity of the 
point a (resp. b) with respect to P(z). Then there exist polynomials P{z), Q{z), 
W{z) such that P{z) = P{W{z)), Q(z) = Q(W{z)), and W(a) = W(b). 

Note that if a, b are not critical points of P(z) that is if d a = db = 1 then 
conditions of the theorem reduce to condition (*) and therefore theorem 2 includes 
as a particular case the result of C. Christopher. 



2. Proofs. 



2.1. Lemmata about branches of Q{P^ 1 {z)). Let P(z) and Q{z) be rational 
functions and let U C C be a domain in which there exists a single-valued branch 
p^ 1 (z) of the algebraic function P~ 1 (z). Denote by Q(P^ 1 (z)) the complete al- 
gebraic function obtained by the analytic continuation of the functional element 
{U, Q(p~ 1 (z))}. Since the monodromy group G(P^ 1 ) of the algebraic function 
P^ 1 (z) is transitive this definition does not depend of the choice of p~ 1 (z). De- 
note by d(Q(P~ 1 (z))) the degree of the algebraic function Q(P^ 1 (z)) that is the 
number of its branches. 
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Lemma 1. Let P{z),Q[z) be rational junctions. Then 

diQiP-^z))) =degP(z)/[C(z) :C(P,Q)]. 

Proof. Since any algebraic relation over C between Q{p~ 1 (z)) and z supplies an al- 
gebraic relation between Q(z) and P(z) and vice versa we see that d(Q(P^ 1 (z))) — 
[C(P,Q) : C(P)]. As [C(P,Q) : C(P)] = [C(z) : C(P)]/[C(z) : C(P, Q)\ the lemma 
follows now from the observation that [C(z) : C(P)] = degP(z). 

Recall that by Liiroth theorem each field k such that C C k C C(z) and k ^ C 
is of the form fc = C(P), P € C(z) \ C. Therefore, the field C(P, Q) is a proper 
subfield of C(z) if and only if P(z) = P(W(z)), Q(z) = Q(W(z)) for some rational 
functions P(z), Q(z), W(z) with degW(z) > 1; in this case we say that P(z) and 
Q(z) have a common right divisor in the composition algebra. The lemma 1 implies 
the following explicit criterion which essentially due to Ritt || (cf . also j(3) , |T(| ) . 

Corollary 1. Let P(z),Q(z) be rational functions. Then P(z) and Q{z) have a 
common right divisor in the composition algebra if and only if 

Q{p-\z))=Q(p- l {z)) (1) 

for two different branches p^ 1 (z), p^ 1 (z) of P _1 (z). 

Proof. Indeed, by lemma 1 the field C(P, Q) is a proper subfield of C(z) if and 
only if d(Q(P~ 1 (z))) < degP(z). On the other hand, the last inequality is clearly 
equivalent to condition (I). 

Lemma 2. Let P(z), Q{z) be rational functions, degP(z) = n. Suppose that there 
exist a; e C, 1 < i < n, not all equal between themselves such that 

n 

Y J ^Q{pi\z)) = Q. (2) 

i=l 

//, in addition, the group G(P~ 1 ) is doubly transitive then Q(z) — Q(P(z)) for 
some rational function Q{z). 

Proof. Let G C S n be a permutation group and let pc ■ G — > GL(C n ) be the 
permutation representation of G that is pcig), 9 S G is the linear map which 
sends a vector a = (ai, 02, a n ) to the vector a g = {a g (x), a 9 (2), It is well 

known (see e.g. |l3|, Th. 29.9) that G is doubly transitive if and only if pc is the 
sum of the identical representation and an absolutely irreducible representation. 
Clearly, the one-dimensional pG-hwajiaiit subspace E C C™ corresponding to the 
identity representation is generated by the vector (1, 1, 1). Therefore, since the 
Hermitian inner product (a, b) = a\b\ +02^2 + •■■ + o, n b n is invariant with respect to 
Pg, the group G is doubly transitive if and only if the subspace E and its orthogonal 
complement E^ are the only p^-invariant subspaces of C™. 
Suppose that (2) holds. In this case also 

n 
i=l 

for all a 6 G(P~ 1 ) by the analytic continuation. To prove the lemma it is enough 
to show that Q(p'[ 1 (z)) = Q(pJ (z)) for all 1 < i,j < n; then by lemma 1 
[CO) : C(P,Q)] = degP(z) = [C(z) : C(P)] and therefore Q(z) = Q(P(z)) for 
some rational function Q(z). Assume the converse i.e. that there exists zq 6 U 
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such that not all Q(p~ 1 (z )), 1 < i < n, are equal between themselves. With- 
out loss of generality we can suppose that all Q(p~ (zq)), 1 < * < /i, are finite. 
Consider the subspace FcC" generated by the vectors v a , a E G(P^ 1 ), where 
Va = {Q(P~l 1) (zo)),Q{p~l 2 )( z o)),-;Q(P~l n )(zo))- Clearly, V is p G(P - ^-invariant 
and V / £. Moreover, it follows from (3) that V is contained in the orthogonal 
complement A 1 - of the subspace A C C™ generated by the vector (a\, CL2, a n ). 
Since A ^ E we see that V is a proper p^-invariant subspace of C n distinct from 
E and E 1 - that contradicts the assumption that the group G(P~ 1 ) is doubly tran- 
sitive. 

2.2. Lemma about preimages of domains. For a polynomial P(z) denote by 
c(P) the set of finite critical values of P(z). 

Lemma 3. Let P(z) be a polynomial and let U C CP 1 be an unbounded simply 
connected domain such that c(P) n U = 0. Then P _1 {[/} is conformally equivalent 
to the unit disk and P~ 1 {dU} is connected. 

Proof. Indeed, by the Riemann theorem U is conformally equivalent to the unit disk 
IS whenever dU contains more than one point. It follows from c(P)nU = that dU 
contains a unique point if and only if P(z) has a unique finite critical value c and 
dU = c; in this case there exist linear functions <7i, a 2 such that a\(P(a2(z))) = z n , 
n E N and the lemma is obvious. Therefore, we can suppose that U = D. Since 
c(P) D U = the restriction of the map P(z) : CP 1 -> CP 1 on P^{U} \ P _1 {oo} 
is a covering map. As U \ oo is conformally equivalent to the punctured unit disc 
D* it follows from covering spaces theory that P _1 {?7} \ P _1 {oo} is a disjoint 
union of domains UUi conformally equivalent to D* such that all induced maps 
fi : W — > D* arc of the form z -» z h , ^ e N. But, as P _1 {oo} = {oo}, there 
may be only one such a domain. Therefore, the preimage P -1 {[/} is conformally 
equivalent to the unit disk. In particular, since P~ 1 {dU} = dP^ 1 ^} we see that 
P~ 1 {dU} is connected. 

2.3. Proof of theorem 2: the case of a regular value. In this section we 
investigate the case when to = P(a) = P(b) is not a critical value of the polynomial 
P{z). For a simple closed curve McC denote by (resp. by D ^) the domain 
that is interior (resp. exterior) with respect to M. 

Let LcCbea simple closed curve such that t E L and c(P) C D\. Denote by L 
the same curve considered as an embedded into the complex plane oriented graph. 
By definition, the graph L has one vertex to and one counter-clockwise oriented 
edge I. Let (l = P _1 {Z} be an oriented graph which is the preimage of the graph L 
under the mapping P(z) : C — > C, i.e. vertices of f2 are preimages of to and oriented 
edges of f2 are preimages of I. As LC\c(P) = the graph il has n = deg P(z) vertices 
and n edges. Furthermore, by lemma 3 the graph Q = P^ 1 {dD^ L } is connected. 
Therefore, as a point set in C the graph is a simple closed curve. Let lj, 1 < j < n, 
be oriented edges of f2 and let a,j (resp. bj) be the starting (resp. ending) point of 
lj . We will suppose that edges of fl are numerated by such a way that a\ = a and 
that under a moving around the domain P~ l {D^} along its boundary Q. the edge 
h, 1 < i < n — 1, is followed by the edge Zj+i (see fig. 1). 

Let U C C be a simply connected domain such that U (~lc(P) = and L\{to} C U. 
By monodromy theorem, in such a domain there exist n single-valued branches of 
P _1 (i). Denote by pj 1 (i), 1 < j < n, the single-valued branch of P _1 (i) defined 
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Figure 1. 



in U by the condition pJ 1 {l\to} — lj \ {a.j, bj}; such a numeration of branches of 
P _1 (i) means that the analytic continuation of the functional element {UjpJ 1 ^)}, 
1 < i < n — 1, along L is the functional element {U, pj + i(t)}. Let l^, k < n, be the 
edge of f2 such that bk — b and let T = {Zi,^2, ■■■,^fe} be the oriented path in the 
graph f2 joining the vertices a\ = a to bk — b. For i G [/ set </?(£) = X^=i QiPj 1 ^))- 
Clearly, <^>(i) is analytic on U and extends to a continuous on U U to function since 

Ej=i QM - Ej=i Q&) = Q(o) - = o. 



Consider an analytic on C 
7(A) = 



1 \ L function 



t-A 



dt = 



Q(z)P'(z)dz 
P(z)-X ■ 



More precisely, the integral above defines two analytic functions: one of them / + (A) 
is analytic in and the other one / _ (A) is analytic in D7. Furthermore, calcu- 
lating the Taylor expansion at infinity we see that condition (*) reduces to the 
condition that / _ (A) = in D 7. Therefore, by a well-known result about integrals 
of the Cauchy type (see e.g. Q, p. 63) the function cp(t) is the boundary value 
on L of the analytic in D\ function I + (A). It follows from the uniqueness theo- 
rem for boundary values of analytic functions that the functional element {£/, (f(t)} 
can be analytically continued along any curve M C D\. As c(P) C D\ this fact 
implies that {U, <p{t)} can be analytically continued along any curve McC. There- 
fore, by the monodromy theorem, the element {U,<p(t)} extends to a single-valued 
analytic function in the whole complex plane. In particular, the analytic contin- 
uation of {U,ip(t)} along any closed curve coincides with {U,(p(t)}. On the other 
hand, by construction the analytic continuation of {U,ip(t)} along the curve L 
is {U, (pL(t)}, where <^z,(i) — Ylj=2 QiPj 1 ^))- ^ follows from tp(t) = <^l(£) that 
Q(Pi 1 (t)) — Q(Pfr +1 (t)) and by corollary 1 we conclude that P(z) and Q(z) have a 
common right divisor in the composition algebra. 

As the field C(P, Q) is a proper subfield of C(z) and P(z), Q(z) are polynomials 
it is easy to prove that C(P, Q) = C(W) for some polynomial W(z), deg W(z) > 1. 
It means that P(z) = P(W(z)), Q(z) = Q(W(z)) for some polynomials P(z), 
Q{z) such that P{z) and Q(z) have no a common right divisor in the composition 
algebra. Let us show that W(a) — W(b). Since to is not a critical value of the 
polynomial P(z) — P(W(z)) the chain rule implies that to is not a critical value of 
the polynomial P(z). Therefore, if W(a) ^ W(b) then after the change of variable 
z — > W(z) in the same way as above we find that P(z) = P(U(z)), Q(z) = Q{U{z)) 
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pi = (28)(467), p 2 = (18)(237)(45) 

Figure 2. 

for some polynomials -P(z), Q(z), U(z) with deg?7(z) > 1 that contradicts the fact 
that P(z), Q(z) have no a common right divisor in the composition algebra. This 
completes the proof in the case when zo is not a critical value of P(z). 

2.4. Proof of theorem 2: the case of a critical value. Assume now that 
to = P (a) = P(b) is a critical value of P(z). In this case let L be a simple closed 
curve such that t <E L and c(P) \ to C -D^ . Consider again a graph Q = P _1 {i}. 
Since P _1 {D^} is still conformally equivalent to the unit disk by lemma 3, we 
see that the graph fl topologically is the boundary of a disc although it is not 
a simple closed curve any more. Let lj, 1 < j < n, be oriented edges of f2 and 
let a,j (resp. bj) be the starting (resp. the ending) point of lj. Let us fix again 
such a numeration of edges of that a\ — a and that under a moving around the 
domain P~ 1 {D~ L } along its boundary f2 the edge k, 1 < i < n — 1, is followed 
by the edge Z<_|_i . As above denote by U a domain in C such that U (~1 c(P) = 0, 
i \ {to} C U and let pj 1 (t), 1 < j < n, be the single-valued branch of P _1 (i) 
defined in U by the condition pj 1 ^ \ to} = lj \ {a>j, bj}. If fc < n is a number such 
that bk = b then for the same reason as above the function ip(t) — X^j=i QiPj 1 ^)) 
extends to an analytic in U U D\ function but this fact does not imply now that 
f(t) extends to an analytic in the whole complex plane function since D\ docs 
not contain t £ c(P). Nevertheless, if V is a simply connected domain such that 
U C V and t ^ V then 93 (t) still extends to a single- valued analytic function in V. 
In particular, the analytic continuation of {U,tp(t)} along any simple closed curve 
M such that to C coincides with {U, (p(t)}. 

Let ti G U be a point and let Mi (resp. M 2 ) be a simple closed curve such that 
ti e Mi, Mi n c(P) = and D+ h n c(P) = t (resp. ti £ M 2 , M 2 n c(P) = 
and _D^ 2 n c(P) = c(P) \ t ). Define a permutation pi e 5„ (resp. p 2 £ S"n) by 
the condition that the functional element {U,P~^fi{t)} (resp. {U,P~ 2 ^(t)}) is the 

result of the analytic continuation of the functional element {C/,pJ 1 (t)}, 1 < j < n, 
from ti along the curve Mi (resp. M 2 ). Having in mind the identification of the 
set of elements {C/,pJ 1 (t)}, 1 < j < n, with the set of oriented edges of the graph 
£1 the permutations p\,pi can be described as follows: p\ cyclically permutes the 
edges of f2 around the vertices from which they go while cycles (ji, j 2 , ...,jk) of pi 
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correspond to simple cycles , lj 2 , ■■■,lj k ) of the graph and pip2 = (12. ..n) (see 
fig. 2). 

To unload notation denote temporarily the element {U,Q(p i (t))}, 1 < i < n, 
by Si. Since to C D^ 2 we have: 

fe fe fe-i 

= E **»Ci) ~ E = *M»0 + E [*^Cj) _ a J'+i] - *i- ( 4 ) 

Using pip 2 = (12. ..n) we can rewrite (4) as 

fe-i 

s P ^(k+i) ~ s i + E [ s P2(j) - s pip2(j)] = °- 

Therefore, by the analytic continuation 

fe-i 

V- 1 ^) ~ Vm + E [v*ci) ~ V +1 *oJ = (5) 

for / > 0. Summing equalities (5) from / = 1 to / = o(pi), where o(pi) is the order 
of the permutation p\ , changing the order of summing, and observing that 



o(pi)-l 

E [ S P{P2U) ~ S P{ +1 P2U) 

f=o 



= s 



we obtain: 



°(pi)-l °(pi)-l 

E s p{(/c+d= E V(i>- (6) 

f=o /=0 

If a, 6 are not critical points of P(z) then P^^{t) = p± 1 (t), p~ i( ^ k+1 ^(t) = P/T + i(i) 
and (6) reduces to the equality Q(p^ +1 (t)) = Q(pi 1 (t)). 

Suppose now that at least one of the points a, b is a critical point of P(z). 
Observe that (6) is hold for any polynomial Q(z) such that q(z) = Q'{z) satisfies 
(*). Therefore, substituting in (6) Q^{z), 2 < j < d a + db — 1, instead of Q(z) we 
conclude that 

E ^(p? ( H-i)W)= E ^(p^dW) 

for all j, 1 < j < db + db — 1. Consider a Vandermonde determinant D =|| dj.i ||, 
where dj^ = Q- 7 (p" 1 (i)) , < j < d a + db — 1 and i ranges the set of different indices 
from the cycles of p\ containing 1 and k + 1. Since (7) implies that D = we 
conclude again that Q(p^ 1 (t)) = QipJ 1 ^)) for some i ^ j, 1 < i,j < n. Therefore, 
P(z) and Q(z) have a common right divisor in the composition algebra and we can 
finish the proof by the same argument as in section 2.3 taking into account that the 
multiplicity of a point c G C with respect to P(z) — P(W(z j) is greater or equal 
then the multiplicity of the point W(c) with respect to P(z). 
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2.5. Proof of theorem 1. Suppose at first that n = deg P(z) is a prime number. 
In this case the degree of the algebraic function Q(P^ 1 (t)) equals either n or 1 
since d(Q(P~ 1 (t))) divides degP(z). If d(Q(p~ 1 (t))) — n then Puiseux expansions 
at infinity 

q(p.- 1 (*))= E°* E<fc **' ( 8 ) 

1 < i < n, au 6 C, e = exp{2-Ki/n), contain a coefficient a% ^ such that k 
is not a multiple of n. Substituting (8) in (6) we conclude that e k satisfies an 
algebraic polynomial with integer coefficients distinct from the n-th cyclotomic 
polynomial $> n (z) = 1 + z + ... + z n ~~ 1 . Since £ fc is a primitive n-th root of unity 
it is a contradiction. Therefore, d(Q(p~ 1 (t))) = 1 and Q(z) = Q(P(z)) for some 
polynomial Q{z). 

Suppose now that n is composite. Since P(z) is indecomposable the group 
G(P~ 1 ) is primitive by the Ritt theorem ||. By the Schur theorem (see e.g. |l3| , 
Th. 25.3) a primitive permutation group of composite degree n which contains 
an n-cycle is doubly transitive. Therefore, by lemma 2 equality (6) implies that 
Q(z) — Q(P(z)) for some polynomial Q{z). 

Acknowledgments. I am grateful to Y. Yomdin for drawing my attention to the 
polynomial moment problem and for stimulating discussions. 
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